matroïde

matroïde
matroïde [matʀɔid] n. m.
ÉTYM. Après 1935; angl. matroid, 1935, Withney; p.-ê. de matrix « matrice ».
Math. Objet mathématique, couple formé par un ensemble fini et un ensemble non vide de parties de cet ensemble, vérifiant certains axiomes. || « La théorie des matroïdes, introduite par Withney en 1935, connaît actuellement un développement rapide » (Bouvier et George).

Encyclopédie Universelle. 2012.

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Matroide — Matroïde La notion de matroïde (introduite en 1935 par Whitney) a pour vocation initiale de saisir l essence du concept d indépendance linéaire. Elle est donc naturellement liée à l algèbre linéaire (déjà au niveau du vocabulaire: indépendant,… …   Wikipédia en Français

  • Matroïde — La notion de matroïde (introduite en 1935 par Whitney) a pour vocation initiale de saisir l essence du concept d indépendance linéaire. Elle est donc naturellement liée à l algèbre linéaire (déjà au niveau du vocabulaire : indépendant, base …   Wikipédia en Français

  • Matroide — La combinatoria, una rama de las matemáticas, llama matroide a una estructura que representa la esencia de independencia que generaliza la independencia lineal en vectores espaciales. Hay muchas maneras equivalentes de definir a una matroide y… …   Wikipedia Español

  • Matroid — Ein Matroid (n.) ist eine mathematische Struktur mit deren Hilfe der Begriff der (linearen) Unabhängigkeit verallgemeinert wird. Matroide sind in vielen Bereichen der Kombinatorik (z. B. kombinatorischen Optimierung, diskrete kombinatorische… …   Deutsch Wikipedia

  • Unabhängigkeitssystem — Ein Unabhängigkeitssystem ist in der Kombinatorik eine Verallgemeinerung der mathematische Struktur des Matroides. Ein Unabhängigkeitssystem (E,U) besteht aus einer endlichen Grundmenge E und einem darüber definierten nicht leeren Mengensystem U …   Deutsch Wikipedia

  • Kombinatorik — Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird. Beispiele sind Graphen… …   Deutsch Wikipedia

  • Martin Aigner — (2004) Martin Aigner (* 28. Februar 1942 in Linz) ist ein österreichischer Mathematiker. Aigner legte in seiner Heimatstadt Linz die Matura ab. Nach dem Studium der Mathematik mit den Nebenfächern Physik und Philosophie an der Universität Wien …   Deutsch Wikipedia

  • Richard Rado — 1976 Richard Rado (* 28. April 1906 in Berlin; † 23. Dezember 1989 in Reading) war ein deutscher Mathematiker, der sich vor allem mit Kombinatorik beschäftigte. Er ist nicht mit dem ungarischen Mathematiker Tibor Radó verwandt. R …   Deutsch Wikipedia

  • Acyclique — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles …   Wikipédia en Français

  • Cryptomorphisme — En mathématiques, deux objets, et plus spécialement deux systèmes d axiomes ou leurs sémantiques sont dits cryptomorphes en français[réf. nécessaire] (cryptomorphic en anglais) s ils sont équivalents mais pas de manière évidente. C est une… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”